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(54) Data decoding apparatus and data decoding method 



(57) This invention relates to a data decoding appa- 
ratus and data decoding method which perform maxi- 
mum likelihood decoding by means of a simple 
construction, and which can be applied for example to a 
videotape recorder or optical disk device. In the data 
decoding apparatus or data decoding method a logic 
level inversion timing during one clock interval is 
detected from an input signal, a provisional identifica- 



tion result (22) of identifying the input signal is corrected 
by effectively one clock identification error, the number 
of state transitions which can be obtained from the input 
signal is limited based on this corrected provisional 
identification result, and the most probable state transi- 
tion of these limited state transitions is detected to out- 
put an input signal identification result 
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Description 

[0001] The present invention relates to data decoding apparatus and data decoding methods. 
[0002] In previously proposed arrangements, in videotape recorders and optical disk devices, for example, digital 
signals which are recorded at high density are faithfully reproduced by processing reproduced signals by Viterbi decod- 
ing. 

[0003] In Viterbi decoding, input data is processed by defining n types of state, determined by intercode interfer- 
ence, by a combination of immediately preceding input data, and updating these n types of state to the following n types 
of state each time the input data changes. Specifically, if the intercode interference length is m, these n states are deter- 
mined by the immediately preceding m-1 bits, e.g., if the input data is logic 1 or logic 0 serial data, there are n = 2 (m ' 1) 
states. 

[0004] Concerning the n states so defined, assuming that the noise contained in the reproduced signal is a Gaus- 
sian distribution and taking the value of the reproduced signal corresponding to each state when there is no noise 
present as a reference amplitude value, the likelihood or probability of making a transition to each state is a value 
obtained by raising the difference between the reference amplitude value and the actual reproduced signal to a power 
of two (which is the distance from the reference amplitude value), and summing this square value until there is a tran- 
sition to each state. In this way, in Viterbi decoding, sums are calculated respectively for paths via which transitions from 
the immediately preceding n states to the following states are possible, and assuming that transitions occur for paths 
which have the highest likelihood (smallest sum value) from the calculated results, the n states are updated to the fol- 
lowing n states, and the history and likelihood of the identification values ip each state are also updated. 
[0005] By successively detecting the most likely state transitions in this way, the history up to plural preceding bits 
are merged into one history at a predetermined stage, and the identification result up to that time is thereby specified. 
This is how Viterbi decoding identifies a reproduced signal. 

[0006] In Viterbi decoding which processes reproduced signals in this way, if the noise superimposed on the repro- 
duced signal is random noise, maximum use is made of the signal power of the reproduced signal to identify the repro- 
duced signal, and this permits improvement of the error rate as compared with the decoding method where the 
reproduced signal is decoded by comparing it with a predetermined threshold value for each bit. 

[0007] Fig. 14 is a table showing state transitions in an EPR (Extended Partial Response) 4 equalization for a 
recorded signal which allows a logic level inversion for one clock interval in a continuous serial bit sequence, i.e., for a 
recorded signal wherein d is not limited. The EPR4 is PR(1 ,1,-1,-1), and intercode interference occurs up to three bits 
later relative to one input data. 

[0008] Therefore in this combination, the state transition (output) due to the following input data is uniquely deter- 
mined by the history of input data up to three previous bits. Herein, a[k] represents the input data, and a[k-1], a[k-2], a[k- 
3] are respectively input data one clock, two clocks and three clocks prior to the input data a[k]. A state b[k-1] due to 
this input data a[k-1], a[k-2], a[k-3] is shown by the values of a code S and the input data a[k-1], a[k-2], a[k-3]. In this 
case, in a state (S000) for example, if an input a[k] of value 0 is input, an output c[k] of value 0 is obtained, and the state 
b[k] changes to (SOOO). 

[0009] In this case, as there is no limit d = 1 , 8 states (S000)-(S1 1 1 ) are obtained corresponding to combinations 
of three successive input data, and the output signal c[k] has five reference amplitude values -2, -1,0,1,2. If these rela- 
tions are represented by a trellis diagram, they appear as shown in Fig. 15. 

[0010] In this case, in Viterbi decoding, from a trellis diagram drawn by repeating Fig. 15, the branch metric of the 
difference between the reproduced signal and the reference amplitude value is summed, and the path having the least 
value of this sum is selected to decode the input signal. 

[0011] Fig. 16 is a block diagram showing a reproduction device to which this type of Viterbi decoder is applied. In 
a reproduction device 1, a reproduction equalizer 2 performs Nyquist equalization and outputs a reproduction signal RF 
to permit reproduction of a clock by the reproduction signal RF. A binarizing circuit 3 binarizes the equalized signal out- 
put by this reproduction equalizer 2 so as to output a binarized signal S2. 

[0012] A PLL circuit 4 which operates based on this binarized signal S2 as a reference, reproduces and outputs a 
clock CK from the reproduction signal RF An analog/digital (A/D) conversion circuit 5 sequentially performs analog/dig- 
ital-conversion on the reproduction signal RF based on this clock CK, and outputs a digital reproduced signal. By per- 
forming computational processing on this digital reproduced signal, a reproduction equalizer 6 generates and outputs 
an EPR4 equalized signal, for example, and a Viterbi decoder 7 processes the EPR4 equalized signal from this repro- 
duction equalizer 6 to output a binary decoded output D1 which is a recorded signal recorded on a recording medium. 
Hence, this reproduction device 1 uses the technique of PRML (Partial Response Maximum Likelihood) to reproduce 
the binary decoded output D1 . 

[0013] Fig. 1 7 is a block diagram showing this Viterbi decoder 7. In this Viterbi decoder 7, a branch metric calculator 
7A receives a digital reproduction signal DRF due to the EPR4 equalized signal, and by performing the following com- 
putational processing on each sample value of the digital reproduction signal DRF, calculates and outputs branch met- 
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rics BM0[k]-BM4[k] relative to reference amplitude values. Herein, the branch metrics BM0[k]-BM4[k] are differences 
between values of the reproduced signal corresponding to each state when no noise is present (reference amplitude 
values which in this case are the five values 2, 1,0, -1, -2) and a real reproduced signal level Z[k] raised to the power 
of 2, and are Euclidian distances of the reproduced signal level relative to the reference amplitude values. 

BM0[k] = (Z[k]-2) 2 (1) 
BM1[k] = (Z[k]-1) 2 
BM2[k]=(Z[k]) 2 
BM3[k] = (Z[k]+1) 2 
BM4[k] = (Z[k]+2) 2 

[0014] Specifically, the branch metric calculator 7A comprises plural subtracter circuits which compute the refer- 
ence amplitude values from the digital reproduction signal DRF, and plural multiplier circuits which raise the subtraction 
results to the power of 2. 

[0015] A branch metric processing circuit 73 performs the computations of the following equations respectively in 
metric calculators 7BA-7BH using the branch metrics BM0[k]-BM4[k] output by the branch metric calculator 7A, and 
thereby calculates the metrics (S000, k)-(S111, k) which are sum values of the branch metrics input to each state. 



Herein, min{a, b} is processing which selects the least value of a, b. 

L(S000, k) = min {1(S000, k-1)+BM2[k], (S100, k-1)+BM3[k]} (2-1) 

L(S001, k) = min {1(S000, k-1)+BM1[k], (S100, k-1)-t-BM2[k]} (2-2) 

L(S010, k) = min{1(S001, k-1)+BM1[k], (S101, k-1)+BM2[k]} (2-3) 

L(S011, k) = min {1(S001, k-1)+BM3[k], (S101, k-1)+BM1[k]} (2-4) 

L(S100, k) = min {1(S010, k-1)+BM3[k], (S110, k-1)+BM4[k]} (2-5) 

L(S101, k) = min {1(S01fJ, k-1)+BM2[k], (S1 10, k-1)+BM3[k]} (2-6) 

L(S110, k) = min {1(S011, k-1)+BM2[k], (S111, k-1)+BM3[k]} (2-7) 

L(S1 1 1 , k) = min {1 (S01 1 , k-1 )+BM1 [k], {S1 1 1 , k-1 )+BM2[k]} (2-8) 



[0016] The branch metric processing circuit 7B also outputs determining results SELO-7 due to the metric calcula- 
tors 7BA-7BH. 

[0017] Fig. 1 8 is a block diagram showing the detailed construction of the branch metric calculator 7B. In the branch 
metric calculator 7B, the metric calculators 7BA-7BF have an identical circuit layout excepting that the inputs/outputs 
are set corresponding to the state transitions shown in Fig. 15, therefore here only the metric calculator 7BA corre- 
sponding to the state S000 will be described and identical parts of the description will be omitted. 
[0018] Specifically, in the calculator 7BA which calculates a metric for the transition to the state (S000), an adder 
circuit 10 adds the metric L(S000, k-1) of the state (S000) calculated one clock previously in this first metric calculator 
7BA, and the branch metric BM2[k] calculated by the branch metric calculator 7A, and outputs the result. Thus, the 
adder circuit 1 0 outputs an addition result corresponding to the first term on the right-hand side of equation (2-1 ). 
[0019] An adder circuit 1 1 adds the metric L(S100, k-1) of the state (S100) calculated one clock previously~in"the 
fifth metric calculator 7BE, and the branch metric BM3[k] calculated by the branch metric calculator 7A, and outputs the 
result. Thus, the adder circuit 1 1 outputs an addition result corresponding to the second term on the right-hand side of 
equation (2-1). 

[0020]" A comparator circuit 12 outputs the result of comparing output data from the adder circuits 10 and 1 1 . Thus, 
the comparator circuit 12 determines from which of the states (S000) and (S100) a transition to the state (S000) is most 
likely (probable), and outputs this determining result SELO. 

[0021 ] A selector 1 3 selects and outputs the addition result of the adder circuits 10,11 according to the determining 
result SELO of the comparator circuit 1 2, and thereby outputs the computational processing result on the right-hand side 
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of equation (2-1 ). A latch (D)1 4 delays the computational processing result by one clock period by latching the selection 
output of this selector 1 3, after which it is output. 

[0022] A path memory unit 7C (Fig. 17) generates the binary decoded output D1 by processing the calculation 
results of the branch metric calculator 7B respectively by path memories 7CA-7CH, and outputs the result. 

5 [0023] Fig. 1 9 and Fig 20 are block diagrams showing part of the path memory unit 7C. In Fig. 1 9, the path memory 
7CA comprises a predetermined number of latches (number of latches equat to or greater than the number of merging 
paths, generally a number of latches equivalent to 1 6 to 32 bits) 1 6A-1 6N connected in series, and selectors 1 7A-1 7M 
which selectively output the history of the fifth path memory 7CE or the history of the immediately preceding latch, are 
disposed between these latches 16A-16N. 

w [0024] These selectors 17A-17M change over operation according to the determining result SELO. In this way, in 
the corresponding metric calculator 7BA, if the metric from the fifth state (S100) is selected, the history of the path 
memory 7CE is selected and output. On the other hand, if the metric from the first state (SOOO) is selected, a self-history 
held in the immediately preceding latch is selected and output. The first latch 1 6A latches corresponding fixed data of 
value 0 for both of these transitions, and the last latch 16N outputs the binary decoded output D1 . 

is [0025] The path memory 7CH of the eighth state (S1 1 1 ) is identical to the first path memory 7CA excepting that in 
the construction shown in Fig. 19, the history of the fourth path memory 7CD is selectively received instead of the his- 
tory of the fifth path memory 7CE, fixed data of value 1 is latched by the first latch 1 6A instead of the fixed data of value 
0 corresponding to the received history, the destination to which the history is sent is different, and the change-over sig- 
nal of the selectors 17A-17M is different. 

20 [0026] On the other hand, the second path memory 7CB (Fig. 20) comprises the latches 16A-16N of identical 
number to those of the path memory 7CC, and the selectors 17A-17M which selectively output the history of the first 
path memory 7CA or the history of the fifth path memory 7CE, disposed between the latches 16B-16N excluding the 
first latch 16 A. 

[0027] These selectors 17A-17M change over operation according to the determining result SEL1, and conse- 
25 quently in the corresponding metric calculator 7BB, if the metric from the first state (SOOO) is selected, the history of the 
path memory 7CA is selected an output. On the other hand, if the metric from the fifth state (S1 00) is selected, the his- 
tory of the path memory 7CE is selected and output. The first latch 16A latches corresponding fixed data of value 1 for 
both of these transitions. The last latch 1 6N outputs the binary decoded output D1. 

[0028] The path memory 7CC of the third state (S010) is identical to the second path memory 7CB excepting that 
30 in the construction shown in Fig. 20, the history of the second or sixth path memory 7CB is selectively received instead 
of the history of the first or fifth path memory 7CA or 7CE, fixed data of value 0 is latched by the first latch 1 6A instead 
of the fixed data of value 1 corresponding to the received history, the destination to which the history is sent is different, 
and the change-over signal of the selectors 1 7A^1 7M is different. 

[0029] The path memory 7CD of the fourth state (S01 1 ) is identical to the second path memory 7CB excepting that 
35 in the construction shown in Fig. 20, the history of the second or sixth path memory 7CB or 7CF is selectively received 
instead of the history of the first or fifth path memory 7CA or 7CE, the destination to which the history is sent is different, 
and the change-over signal of the selectors'"! 7A-1 7M is different. 

[0030] The path memory 7CE of the fifth state (S1 00) is identical to the second path memory 7BA excepting that in 
the construction shown in Fig. 20, the history of the third or seventh path memory 7CC or 7CD is selectively received 
40 instead of the history of the first or fifth path memory 7CA or 7CE, fixed data of value 0 is latched by the first latch 1 6A 
instead of the fixed data of value 1 corresponding to the received history, the destination to which the history is sent is 
different, and the change-over signal of the selectors 1 7A-1 7M is different. 

[0031] The path memory 7CF of the sixth state (S101) is identical to the second path memory 7CB excepting that 
in the construction shown in Fig. 20, the history of the third or seventh path memory 7CC or 7CG is selectively received 
45 instead of the history of the first or fifth path memory 7A or 7CE, the destination to which the history is sent is different, 
and the change-over signal of the selectors 1 7A-1 7M is different. 

[0032] The path memory 7CG of the seventh state (S1 10) is identical to the second path memory 7CB excepting 
that in the construction shown in Fig. 20, the history of the fourth or eighth path memory 7CD or 7CH is selectively 
received instead of the history of the first or fifth path memory 7CA or 7CE, fixed data of value 0 is latched by the first 
so latch 16A instead of the fixed data of value 1 corresponding to the received history, the destination to which the history 
is sent is different, and the change-over signal of the selectors 1 7A-1 7M is different. 

[0033] Due to these constructions, when the path memories 7CA-7CH receive a history of a predetermined number 
of stages, an identical history is held in the corresponding latch. In the Viterbi decoder 7, the binary decoded output D1 
is therefore obtained from the last latch 1 6N of any of the path memories 7CA-7CG. 
55 [0034] However, in this type of recording and reproduction system, the ability to identify reproduced data can be 
enhanced by increasing the intercode interference length m. As described above, the number of states S due to the 
intercode interference length m can be represented by 2 (m ~ 1) , therefore the number of states increases in terms of indi- 
ces and parameters when the intercode interference length m is increased. On the other hand in the Viterbi decoder 7 
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of the previously proposed arrangement, the same number of metric calculators 7BA-7BH and path memories /CA- 
TCH as the number of states is required, and when the number of states increases, the construction becomes exceed- 
ingly complex. 

[0035] In this type of recording and reproduction system, an intercode interference length m of a certain length had 
5 to be tolerated due to the scale of the circuit 

[0036] Various aspects and features of the present invention are defined in the appended claims. 
[0037] To address the above problems, in the data decoding apparatus or data decoding method according to the 
present invention, a logic level inversion timing during one clock interval is detected from an input signal, a provisional 
identification result of identifying the input signal is corrected by effectively one clock identification error, the number of 
io state transitions which can be obtained from the input signal is limited based on this corrected provisional identification 
result, and the most probable state transition of these limited state transitions is detected to output an input signal iden- 
tification result. 

[0038] Embodiments of the present invention relate to a maximum likelihood decoding technique which, for exam- 
ple, is suitable for application to a videotape recorder or optical disk device. 
is [0039] Embodiments of the present invention, which were conceived in view of the above problems, can provide a 
data decoding apparatus and data decoding method which can realise maximum likelihood decoding by a simple con- 
struction. 

[0040] Further, in the data decoding apparatus or data decoding method according to this invention, a provisional 
identification result is obtained by identifying an input signal by effectively one clock identification error, a logic level 
20 inversion interval is corrected or at least more accurately determined when a logic level inversion interval occurs in a 
shorter interval than a permitted logic level inversion interval in the input signal, the number of state transitions which 
can be obtained from the input signal is limited based on this corrected provisional identification result, and the most 
probable state transition of these limited state transitions is detected to output an input signal identification result. 
[0041] The invention will now be described by way of example with reference to the accompanying drawings, 
25 throughout which like parts are referred to by like references, and in which: 

Fig. 1 is a block diagram showing a reproduction apparatus according to a first embodiment of this invention. 
Fig. 2 is a block diagram showing a provisional identifier in the reproduction apparatus of Fig. 1 . 
Fig. 3A - Fig. 3C are signal waveform diagrams used in describing the operation of the provisional identifier of Rg. 
30 2. 

Fig. 4A - Fig. 4D are signal waveform diagrams used in describing the signal waveform detecting circuit in the pro- 
visional identifier of Rg. 2. 

Fig. 5A and Fig. 5B are state transition diagrams showing transitions of the digital reproduction signal. 
Fig. 6 is a block diagram showing a maximum likelihood decoder in the reproduction apparatus of Fig. 1 . 
35 Fig. 7 is a block diagram showing a branch metric calculator in the maximum likelihood decoder of Fig. 6. 

Fig. 8 is a block diagram showing a metric calculator in the branch metric calculator of Fig. 7. 
Fig. 9 is a block diagram showing another metric calculator in the branch metric calculator of Fig. 7. 
Fig. 10 is a block diagram showing a path memory unit in the maximum likelihood decoder of Fig. 6. 
Fig. 1 1 is a block diagram showing a path memory in the path memory unit of Fig. 1 0. 
40 Fig. 1 2 is a block diagram showing a maximum likelihood decoder in a second embodiment. 

Fig. 1 3 is a block diagram showing a branch metric calculator in the maximum likelihood decoder of Fig. 1 2. 
Fig. 1 4 is a table showing state transitions in EPR4. 
Fig. 15 is a state transition diagram for Fig. 14. 

Fig. 1 6 is a block diagram showing a reproduction apparatus using a prior art Viterbi decoder. 
Fig. 1 7 is a block diagram showing the Viterbi decoder of Fig. 1 6. 

Fig. 1 8 is a block diagram showing a branch metric calculator in the Viterbi decoder of Fig. 17. 
Fig. 1 9 is a block diagram showing a path memory unit in the Viterbi decoder of Fig. 1 8. 
Fig. 20 is a block diagram showing the remainder of Fig. 19. 



so (1) Embodiment 1 

(1-1) Construction of first embodiment 

[0042] Fig. 1 is a block diagram showing a reproduction apparatus according to one embodiment of this invention. 
55 (n this reproduction apparatus 21, identical features to those of a reproduction apparatus 1 described above in Fig. 16 
are shown by corresponding symbols, and their description will not be repeated. In this reproduction apparatus 21, a 
digital reproduction signal DRF is processed in a maximum likelihood decoder 23 by referring to a provisional identifi- 
cation result D3 in a provisional identifier 22 so as to obtain a binary identification output D1 . 
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[0043] Specifically, in the reproduction apparatus 21, a reproduction signal RF is equalized and output so that a 
clock can be reproduced by a PLL circuit 4 after binarizing by a binarizing circuit 3, and so that a binarized signal S2 
output by this binarizing circuit 3 can be latched by a clock CK output by the PLL circuit 4, and a provisional identification 
result D3 output effectively equal to the decoded output D1. Specifically, the reproduction equalizer 24 converts the 
reproduction signal RF to an equalized signal by for example PR (1,1), and outputs it. 

[0044] As shown in Fig. 2, the provisional identifier 22 generates a provisional identification result D2 in a latch (R) 
26 by sequentially latching the output signal S2 of the binarizing circuit 3 based on the clock CK. 
[0045] Herein, as shown in Fig. 3A - Fig. 3C, by latching the binarized signal S2 obtained by binarizing the PR (1, 
1 ) equalization signal by the clock CK (Fig. 3A and Fig. 3B), an identification margin of 2 1/2 times in the amplitude direc- 
tion (i.e., amplitude tolerance) can be obtained compared to the case where the digital reproduction signal DRF is sub- 
jected to binary identification by an EPR4 equalization signal. 

[0046] In the provisional identifier 22, when this binarized signal S2 is latched, the sequential binarized signal S2 is 
latched with a timing whereby the output signal of the reproduction equalizer 24, which is the basis for generating the 
clock CK, crosses the threshold value of the binarizing circuit 3 (in the case of this embodiment, a timing with which the 
edge of the clock CK appears as shown in Fig. 3). 

[0047] Hence, in this identification result D2 (Fig. 3C), as the timing crosses a slice level, the timing of each edge 
has the same phase (hereafter referred to as front edge timing denoted by the symbol a) relative to the corresponding 
recording code during recording, or is delayed by one clock (hereafter referred to as rear edge timing denoted by the 
symbol b), and consequently in the provisional identification result D2, the identification contains an error. 
[0048] Compared to the case where the digital reproduction signal DRF obtained by Nyquist equalization is simply 
subjected to binary identification, the identification is performed by twice the identification margin in the phase direction, 
so there is one clock identification error in each edge, however the recording code can be fairly correctly identified 
excepting for this one clock identification error. 

[0049] If the binarized signal S2 is latched with a timing having a very small phase tolerance to generate the provi- 
sional identification result D2 in this way, as shown in Fig. 4A - Fig. 4D, if only one clock period of the signal level of the 
binarized signal S2 appears (Fig. 4A and. Fig. 4B), there is a risk that it may be impossible to latch the appearance of 
this signal level due to jitter, etc., in the provisional identification result D2 (Fig. 4C). 

[0050] Hence in the provisional identifier 22 (Rg. 2), in an independent waveform detecting circuit 27, the binarized 
signal S2 is sequentially latched with a fall-off edge timing of the clock CK by a latch (R) 28, the latch results are sequen- 
tially transferred by subsequent delay circuits (D) 29 and 30, and latch results for three successive clocks are thereby 
obtained with a timing which is 1/2 clock period different from the provisional identification result D2. 
[0051] In the independent waveform detecting circuit 27, of the latch results for three successive clocks, the logic 
level of the latch result with the intermediate timing output by the delay circuit 29 is inverted by an inverter 31 , and input 
together with the other latch results to an AND circuit 32. In this way, the independent waveform detecting circuit 27 gen- 
erates a detected signal S2N with a negative independent waveform for which the logic level falls when the signal level 
of the binarized signal S2 falls for one clock on the negative side. 

[0052] Likewise, in the independent waveform detecting circuit 27, of the latch results for three successive clocks, 
the logic levels of the latch results with the first and last timing output by the latch 28 and delay circuit 30 are inverted 
by inverters 33 and 34, and input together with the other latch results to an AND circuit 35. In this way, the independent 
waveform detecting circuit 27 generates a detected signal S2P with a positive independent waveform for which the logic 
level rises when the signal level of the binarized signal S2 rises for one clock on the positive side. 
[0053] In the provisional identifier 22, whereas the provisional identification result D2 is generated by latching the 
binarized signal S2 based on the edge timing of the clock CK, the detected signal S2N with a negative independent 
waveform and the detected signal S2P with a positive independent waveform are superimposed by a gate circuit 36 (Fig 
4D), and the signal output by this gate circuit 36 is output as the provisional identification result D3. 
[0054] The maximum likelihood decoder 23 (Fig. 1), by processing the digital reproduction signal DRF based on 
this provisional identification result D3, outputs the decoded output D1 which is the result of performing maximum like- 
lihood determination on the reproduction signal RF. 

[0055] As can be seen from the relation between the provisional identification result D3 (Rg. 5A) and state transi- 
tions (Fig. 5B) in Fi^: jA and Fig. 5B, the edge timing in the provisional identification result is either delayed by one clock 
relative to the recording code, or it is the correct timing, therefore this provisional identification result D does not pre- 
cisely reflect state transitions. 

[0056] However, it will be understood that if for example there is a merge to a state (S000) at a time k-1 when data 
transfer begins, there is a possibility that the digital reproduction signal DRF will split into two paths respectively at a 
time k and k+1 , whereas if the provisional identification result D2 appears at a time k, the path leading to the state S00O 
cannot be obtained at the time k+1. In other words, if this provisional identification result D3 appears with a front edge 
timing, the digital reproduction signal DRF undergoes a transition to a state (S001) at the time k, and if the provisional 
identification result D2 appears with a rear edge timing, it undergoes a transition to the state (S001 ) at the following time 
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k-i. 

[0057] In Fig. 5A and Fig. 5B, changes due to bit inversion noise in the provisional identification result D3 are shown 
by arrows, and paths are shown by comparison with the provisional identification result D3 in the previous three clock 
intervals using symbols a and b corresponding to front edge and rear edge, and the symbol * which denotes that no 
particular bit inversion is specified. Therefore, the path b** from the time k-1 to the time k is the path corresponding to 
the case where the rear edge is correct in the provisional identification result D3 at the time k, the next path bb* is the 
path where the rear edge is correct in the bit inversion of the provisional identification result D3 at both of the times k 
and k+1 , and similarly, the following paths up to a time k+2 are represented by the paths bb*. 

[0058] Likewise, the path a** is a path corresponding to the case where the front edge is correct in the provisional 
identification result D3 at the time k, and the following paths aa* and ab* are paths respectively corresponding to the 
case where the front edge is correct in the bit inversion of the provisional identification result D3 at both of the tines k 
and k+1 , and the case where the front edge is correct at the time k while the rear edge is correct at the time k+1 . 
[0059] By describing the paths based on the bit inversion of the provisional identification result D3 in the previous 
three clock intervals in this way, in EPR4, paths which have a possibility of obtaining up to one merge on be determined 
based on the provisional identification result D3 of the immediately preceding three bits. Therefore to specify the state 
of the provisional identification result D3, as this provisional identification result D3 for one clock comprises one clock 
error, the paths leading up to one merge can be specified by the provisional identification result D3 for the immediately 
preceding three bits and immediately preceding bit. 

[0060] In other words, regarding possible state transitions for a provisional identification result D3 of one bit, state 
transitions excepting these specified by the provisional identification result D3 from the immediately preceding three bits 
to the immediately preceding bit, cannot be obtained, so if state transitions except those estimated by the provisional 
identification result D3 from the immediately preceding three bits to the immediately preceding bit are excluded from the 
calculations, the construction of decoding circuit can be simplified by a corresponding amount. 

[0061] In EPR4, as the intercode interference length is 4 bits, in the provisional identification result D3, a path split 
occurs when the logic level inverts once, and paths which split after four clocks merge. In the case of Fig. 5, if one path 
is excluded from the calculations due to the first bit inversion, and if bit inversions are not continuous in the provisional 
identification result D3 during this period (i.e., if a bit inversion occurs a maximum of three times in four clock intervals), 
paths wherein the symbols a and b are different corresponding to the first bit inversion, merge as in the case of the path 
denoted by the symbols bab relative to the path denoted by the symbols aab. 

[0062] Therefore in this case, for the merged paths aab and bab, if a metric is specified and a corresponding provi- 
sional identification result is selected, a probable path can be selected from the paths aab, - bab so as to obtain a corre- 
sponding identification result 

[0063] By calculating a metric based on the provisional identification result comprising an identification error of one 
clock interval, it is therefore seen that according to this embodiment, it is expedient to calculate a metric for a maximum 
of 4 states which is half the number of states that can obtained from the digital reproduction signal DRF in EPR4. Spe- 
cifically, in the example shown in Fig. 5, at the time k+3 which is the fourth clock of the time k, the paths bbb, abb which 
split due to bit inversion at the time k, merge. It may be noted that, in the example of Fig. 5, paths do not merge in the 
states (S000) and (S001). This shows that although the paths bab, baa do merge in addition to the example shown in 
Fig. 5, these paths bab, baa are excluded by the provisional identification result due to the fact that there is a bit inver- 
sion in the provisional identification result D3 also at the time k+1 . 

[0064] Paths which split at this time k+1 merge also at the time k+4, which is the fourth clock from this time k+1. 
Therefore, if a path is selected from the sum of the branch metrics at this merge point, it can be determined whether the 
front edge is correct or the rear edge is correct for the bit inversion at the time k+1 . 

[0065] Hence, according to this embodiment, instead of the eight states (S000-S1 11), states can be estimated to 
calculate the corresponding metric from the provisional identification result D3 in three previous clock intervals in this 
provisional identification result D3, and a likelihood can be determined from this metric to specify the path. In other 
words, for the paths aaa to bbb considered possible from the provisional identification result D3 in three previous clock 
intervals, corresponding reference amplitude values are successively set, metrics are successively calculated based on 
this reference amplitude value, and at a merge point, a path is selected by determining a metric for two merging paths. 
[0066] In the description of Fig. 5, theljymbol * was used to show that the bit inversion in the corresponding provi- 
sional identification result D3 was not specified, but hereafter this symbol * will be replaced by a or b for the sake of con- 
venience. 

[0067] For the paths aaa to bbb, if branch metrics are successively summed to determine a likelihood, for a coding^ 
scheme where there is noTimit d = 1, bit inversions may occur successively in the provisional identification result D3 as 
shown by the times k+1 1 to k+1 4 in Fig. 5. 

[0068] In this case, a path which splits at a time k+1 0 merges at the time k+1 4, but splits again, and as the intercode 
interference length is 4 bits, a path leading to the state (S001 ) is specified by the symbol aabb. However due to the pro- 
visional identification result D3, the path with this symbol aabb does not reach the state (S001 ) due to a path with the 
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symbol babb, hence this path can be specified by the symbol abb by successively calculating metrics. In other words, 
in this case, at a time prior to the time k+1 4, corresponding reference amplitude values are set to predetermined values 
corresponding to each state and a metric having a large value is calculated so that impossible paths are excluded from 
the selection of metrics, and paths can be successively selected as described above. 

[0069] The path leading to the state (S01 0) is specified by the symbol aaaa, and in this case also, as the path baaa 
does not reach the state (S01 0) due to the provisional identification result D3, this path can be specified by the symbol 
aaa by successively calculating metrics, and paths can likewise be successively selected as described above. 
[0070] Further, the path reaching the state (S01 1) is specified by the symbol aaab, and in this case also, as the path 
baab does not reach the state (S010) due to the provisional identification result D3, this path can be specified by the 
symbol aab by successively calculating metrics, and paths can likewise be successively selected as described above. 
[0071] On the other hand for the state (S1 01), the path with the symbol bbbb merges with the path with the symbol 
abbb, and of the paths with the symbols bbbb and abbb, the paths abb, bbb undergo a transition to the state (S1 01 ) due 
to the provisional identification result D3. Hence, by processing and selecting metrics due to these paths abb, bbb as 
described above, they can be described as paths with the symbol bb*. 

[0072] However, regarding the paths aaa to bbb which are possible due to the provisional identification result D3 in 
the previous three clock intervals, if corresponding reference amplitude values are successively set to successively cal- 
culate metrics, the path abb leading to the symbol abbb which merges in this state (S101), may be described in the 
same way as the path abb corresponding to the aforesaid symbol aabb for the state (S001). 

[0073] In other words, regarding the paths aaa to bbb which are possible due to the provisional identification result 
D3 in the previous three clock intervals, when metrics are successively calculated, there is no limit d = 1, and the inter- 
cede interference length is 4, and there are successive bit inversions in the provisional identification result D3, it is dif- 
ficult to distinguish between paths successively corresponding to front edge, front edge, rear edge and rear edge which 
lead to different states. Therefore, according to this embodiment and in this case alone, another reference amplitude 
value is set. Another branch metric is also calculated from this reference amplitude value, and in one metric processing 
circuit, processing of the path abb corresponding to the symbol aabb is awaited so that the path metric is updated by 
this other branch metric. 

[0074] Fig. 6 is a block diagram shown the details of the maximum likelihood decoder 23. In this maximum likeli- 
hood decoder 23, an LPS (Limited Path Selector) 40 comprises four delay circuits which sequentially delay the succes- 
sive provisional identification results D3 and simultaneously output, in parallel, the provisional identification results D3 
for four successive clocks which is the intercode interference length, and a memory which assigns addresses to the pro- 
visional identification results D4 for four successive clocks and outputs corresponding output data. Of these provisional 
identification results D3 for four successive clocks, the reference amplitude values Caaa to Cbbb for one route which 
corresponds to the three clocks nearest the present time, and the reference amplitude value Caabb corresponding to 
the four clocks, are output. 

[0075] The reference amplitude values Caaa to Cbbb in one route are reference amplitude values for states spec- 
ified by the paths aaa to bbb. Here, the reference amplitude values Caaa to Cbbb are shown by letters using the sym- 
bols a and b for convenience, but they are not necessarily reference amplitude values corresponding to three inversions 
in the provisional identification result D3. Herein, as they are reference amplitude values output by assigning addresses 
to the provisional identification results D3 for four successive clocks, if a bit inversion does not occur in the provisional 
identification resuft D3, they are set in Fig. 6 to reference amplitude values corresponding to states to which there are 
transitions by the above symbol \ The reference amplitude value Caabb is a reference amplitude value for a state spec- 
ified by the path aabb. 

[0076] When the reference amplitude values are output in this way, for reference amplitude values corresponding 
to states to which a transition is not possible due to the provisional identification result D3, the LPS 40 outputs a prede- 
termined value so that a large value is obtained in the calculation of the next branch metric. 

[0077] If the provisional identification result D3 undergoes a bit inversion, the LPS 40 outputs a path selection signal 
Cmp in which the logic level appears with a timing delayed by the intercode interference length from the timing of this 
bit inversion. To be specific, this path selection signal Cmp shows the timing with which paths, which split at the timing 
of this bit inversion, merge, and it commands selection of a metric. 

[0078] The LPS 40 outputs a successive bit inversion identifying signal Ct in which the logic level appears when four 
bit inversions occur in succession. The LPS 40 also delays the provisional identification result D3 by a predetermined 
interval, generates reference signals PRDA and PRDB respectively for the timing corresponding to the case when the 
front edge is correct and the timing corresponding to the case when the rear edge is correct, and outputs these refer- 
ence signals PRDA, PRDB as an initial setting signal. 

[0079] A BMC (Branch Metric Calculator) 41 calculates the branch metrics BMaaa to bmbbb, BMaabb by perform- 
ing the computations of the following equations between the reference amplitude values Caaa to Cbbb, Caabb, and the 
digital reproduction signal DRF. 
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[0080] An ACS (Add-Compare-Select) 42 sums the branch metrics BMaaa to bmbbb, BMaabb to calculate a path 
metric, and outputs path selection signals SELaa to SELbb from this metric. 

[0081] Fig. 7 is a block diagram showing the ACS 42. The ACS 42 comprises four different metric calculators 43AA 
to 43BB respectively corresponding to two merged paths. These metric calculators 43AA to 43BB comprise the metric 
calculator 43AA which assumes the front edge timing is correct in both of the two preceding bit inversions in the provi- 
sional identification result D3, the metric calculator 43AB which assumes the front edge and rear edge timings are cor- 
rect in these two bit inversions, the metric calculator 43BA which assumes the rear edge and front edge timings are 
correct, and the metric calculator 43 BB which assumes both the rear edge timings are correct 

[0082] As shown in Fig. 8, the first metric calculator 43AA sums the branch metric BMaaa by an adder circuit (ADD) 
45 and delay circuit (D) 46. When the path selection signal Cmp appears in merge, the metric calculator 43AA outputs 
a path metric PMaa selected by this first metric calculator 43AA to the adder circuit 45 by a selector (SEL) 47 interposed 
in this summation recycle loop, and sums the branch metric BMaaa based on the path metric PMaa selected by this 
metric calculator 43AA due to merge. 

[0083] The metric calculator 43AA also sums the branch metric BMbaa with the adder circuit (ADD) 48 and delay 
circuit (D) 49, and when the path selection signal Cmp appears, a path metric PMba selected by a third metric calculator 
43BA is output to an adder circuit 48 by a selector (SEL) 50 interposed in this summation recycle loop. In this way, the 
metric calculator 43 AA sums the branch metric BMbaa based on a path metric PMab selected by this metric calculator 
43AB due to merge. 

[0084] When the path selection signal CMp appears, a comparator circuit (COMP) 51 compares the output values 
of the adder circuits 43, 48 and outputs a comparison result, and a delay circuit 52 delays this comparison result by a 
timing due to delay circuits 46, 49 and outputs the result as a path selection signal SELaa. A selector 53 selects an out- 
put value of the delay circuits 46, 49 according to this selection signal SELaa. In this way, the metric calculator 43AA 
sums the branch metrics to generate two path metrics (a two-way path metric? *9), selects a path with a merge timing 
based on this path metric, and outputs this selection result. 

[0085] The third and fourth metric calculators 43BA, 43BB have an identical construction to the first metric calcula- 
tor 43AA apart from input to selectors 47, 48, and input to adder circuits 45, 48 respectively according to corresponding 
paths. Thus likewise, in these third and fourth metric calculators 43BA, 43 BB also, branch metrics are respectively 
summed to generate two path metrics, a path is selected with merge timing based on this path metric, and this selection 
result is output 

[0086] Fig. 9 is a block diagram showing the second metric calculator 43AB. In this metric calculator 43AB, as in 
the case of the other metric calculator 43AB, the branch metric BMaab is added by an adder circuit (ADD) 54 and delay 
circuit (D) 55, and when the path selection signal Cmp appears, the path metric PMaa selected in the first metric calcu- 
lator 43AA by a selector (SEL) 56 interposed in this summation recycle loop is output to the adder circuit 54. In this way, 
the branch metric calculator 43AB adds the branch metric BMaab based on the path metric PMaa selected by the met- 
ric calculator 43AA due to merge. 

[0087] Also in this metric calculator 43AB, the branch metric BMbab is added by an adder circuit ^ADD) 57 and 
delay circuit (D) 58, and when the path selection signal Cmp appears, the path metric PMba selected in the third metric 
calculator 43BA by a selector (SEL) 59 interposed in this summation recycle loop is output to the adder circuit 57. In 
this way, the branch metric calculator 43AB adds the branch metric BMbab based on the path metric PMba selected by 
the metric calculator 43BA due to merge. 
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[0088] When the path selection signal Cmp appears, the comparator circuit (COMP) 60 compares the output val- 
ues of the adder circuits 54, 57 and outputs the comparison result, and a delay circuit 61 delays this comparison result 
by a timing due to delay circuits 55, 58 and outputs the result as a path selection signal SELab. Corresponding to the 
appearance of the path selection signal Cmp, a selector 62 selects the output values of the delay circuits 55, 61 accord- 
ing to this selection signal SELab. In this way, the metric calculator 43AB sums the branch metrics to generate two path 
metrics, selects a path with a merge timing based on this path metric, and outputs this selection result. 
[0089] Further, the metric calculator 43AB adds the branch metric BMaabb and path metric PMaa in the adder cir- 
cuit (ADD) 63, and when the identifying signal Ct with successive bit inversions appears, the output value of this adder 
circuit 63 is set in a summation loop by changing over the contact of a selector (SEL) 64 interposed between the adder 
circuit 54 and delay circuit 55. Therefore when bit inversion has occurred four times in succession in one clock period, 
as in the case of the other metric calculators, the metric calculator 43AB processes the path metric corresponding to 
one reference amplitude value Caaa to Cbbb, outputs the selection signal SELab and path metric PMab, and updates 
the path metric by the branch metric BMaabb and path metric PMaa corresponding to the remaining reference ampli- 
tude value Caabb. 

[0090] A PMU (Path Memory Unit) 70 receives the reference signals PRDA, PRDB due to the provisional identifi- 
cation result D3 based on the selection signals SELaa to SELbb output by the ACS 42, and thereby outputs the 
decoded output D1 . 

[0091] Specifically, as shown in Fig. 10, the path memory unit 70 comprises selector groups 71 AA to 71 BB corre- 
sponding to each path, and shift register groups (SR(aa) to SR(bb)) 72AA to 72BB corresponding to the selector groups 
71 AA to 71 BB, and respectively receives corresponding histories to generate the decoded output D1 . 
[0092] Rg. 1 1 is a block diagram showing the first selector group 71 AA and shift register group 72AA. The shift reg- 
ister group 72AA comprises a predetermined number of latches (number of latches equal to or greater than the number 
of paths which merge, generally a number equivalent to 16 to 32 bits) (D) 73A-73N arranged in series. The selector 
group 71 AA comprises selectors (SEL) 74A to 74M which selectively output the history of the immediately preceding 
latch or the history latched by the latch corresponding to the third shift register group 72BA to the next latch, and which 
are disposed between these latches 73A to 73N,. 

[0093] When the path selection signal Cmp appears, these selectors (SEL) 74A to 74M output the history due to 
the third shift register group 72BA or the history latched by the immediately preceding latch to the next latch according 
to the selection signal SELaa, and when the path selection signal Cmp falls, they output the history latched by the 
immediately preceding latch to the next latch. 

[0094] Of the reference signals PRDA, PRDB output by the LPS 40, the first latch 73A inputs the reference signal 
PRDA corresponding to the case where the front edge is correct as an initialization value, whereas the last latch 73N 
outputs the decoded output D1 . 

[0095] In an identical construction, the second selector group 71 AB and shift register group 72AB comprise selec- 
tors 74A to 74M which selectively output the history due to the first shift register group 72AA and the history due to the 
third shift register group 72BA to the next latch. When the path selection signal Cmp appears, the history of these shift 
register groups 72AA or 72BA is output to the next latch according to the selection signal SELaa, and when the path 
selection signal Cmp fails, the history is simply shifted. The decoded result D1 is thereby generated in the same way. 
[0096] In an identical construction, the third selector group 71 BA and shift register group 72BA comprise the selec- 
tors 74A to 74M which selectively output the history due to the second shift register group 72AB and the history due to 
the first shift register group 72BB to the next latch. When the path selection signal Cmp appears, the history of these 
shift register groups 72AB or 72BB is output to the next latch according to the selection signal SELba, and when the 
path selection signal Cmp falls, the history is simply shifted. The decoded result D1 is thereby generated in the same 
way. 

[0097] In an identical construction, the fourth selector group 7.1 BB and shift register group 72BB comprise the 
selectors 74A to 74M which selectively output the history due to the second shift register group 72AB and its own his- 
tory to the next latch. When the path selection signal Cmp appears, these histories are output to the next latch accord- 
ing to the selection signal SELbb, and when the path selection signal Cmp falls, the history is simply shifted. The 
decoded result D1 is thereby generated in the same way. 

(1 -2) Action of first embodiment 

[0098] In the aforesaid construction, in the reproduction apparatus 21 (Fig. 1), the reproduction signal RF repro- 
duced from a recording medium such as a hard disk, for example, is equalized by the reproduction equalizer 24 so that 
it can be identified or locked by binarization, and binarized by the binarizing circuit 3. The binary signal S2 obtained as 
a result is input to the PLL circuit 4, and the clock CK is reproduced therein. 

[0099] The binary signal S2 is sequentially latched based on the edge on the generation reference side of the clock 
CK in the provisional identifier 22 (Figs. 2 and 3), and the reproduction signal RF which is the input signal is thereby 
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identified by effectively one clock identification error to generate the provisional identification result 02 in the reproduc- 
tion apparatus 21 . - 

[0100] In this way, in the reproduction apparatus 21 , the reproduction signal RF can be provisionally identified with 
sufficient amplitude tolerance and phase tolerance, and the final identification result D1 can be detected with simplicity 
5 and certainty. 

[0101] Further, in the independent waveform detecting circuit 27 of this provisional identifier 22, the binary signal 
S2 is sequentially latched with a timing offset by 1/2 clock period relative to the timing used for generating the provi- 
sional identification result D2, the logic levels of three successive clock latch results are determined by the AND circuits 
32, 35, the timing with which the logic level inverts during one clock interval is thereby detected from the reproduction 
w signal RF, and the provisional identification result D3 obtained by correcting the previous provisional identification result 
D2 is output from the gate circuit (Fig. 4). 

[0102] Hence, in the reproduction apparatus 21 , when the provisional identification result D3 is generated by iden- 
tifying the reproduction signal RF by one clock identification error, the reproduction signal RF can be correctly provision- 
ally identified even when the phase of the reproduction signal RF has largely changed due to jitter, etc. 
is [0103] At the same time, the reproduction signal RF is equalized by the reproduction equalizer 24, and analog/dig- 
ital converted to a digital reproduced signal by the analog/digital conversion circuit 5. This digital reproduced signal is 
then Nyquist equalized by the reproduction equalizer 25 and the reproduced signal DRF, which is the equalized signal 
from EPF4, is thereby generated. 

[0104] In the maximum likelihood decoder 23, the number of state transitions which can be obtained from this dig- 
20 ital reproduction signal DRF is limited based on the provisional identification result D3, and the most probable state 
• transition of these limited transitions is detected to generate the identification result D1 . 

' [0105] Specifically, in the maximum likelihood decoder 23 (Fig. 6), the provisional identification result D3 is input to 
the LPS 40, the reference amplitude values Caaa to Cbbb, Caabb corresponding to paths according to the identification 
results of four successive clocks are sequentially generated, and the branch metrics BMaaa to BMbbb, BMaabb which 
25 are the distances of the digital reproduction signal DRF relative to the reference amplitude values Caaa to Cbbb, Caabb 
are calculated by the subsequent branch metric calculator 41 . 

[0106] In the following branch metric calculator 42 (Fig. 7), the branch metrics BMaaa to BMbbb, BMaabb are input 
to the branch metric calculators 43 AA to 43BB for each merge path, the branch metrics are summed to calculate path 
metrics by summing with the adder circuit 45 and delay circuit 46 or the adder circuit 48 and delay circuit 49 in the metric 
30 calculators 43AA to 43BB (Fig. 8), and a path metric is compared by the comparator 51 at a timing at which the paths 
merge after four clocks have elapsed from bit inversion in the identification result D3. 

[0107] Hence, in the maximum likelihood decoding circuit 23, it is determined which of the merged paths is proba- 
ble, the determination result is output to the subsequent path memory unit 70 as the selection signals SELaa to SELbb, 
and this selected path metric is set as a branch metric summation reference by the selectors 47, 50. 

35 [0108] At this time, in the maximum likelihood decoder 23, the reference amplitude values Caaa to Cbbb for one 
route are generated according to the logic level of three successive clocks of this provisional identification result D3, the 
distance of the digital reproduction signal DRF from these reference amplitude values Caaa to Cbbb for one route is 
detected to calculate the branch metric, and the path metric is calculated. In this way, the maximum likelihood decoder 
23 eliminates state transitions which cannot be obtained, and limits the state transitions which can be obtained from 

40 these digital reproduction signals DRF. In all, the path metric is calculated by metric calculators for four routes to deter- 
mine the maximum likelihood, and processing is performed by four routes also for the following path memory. Therefore, 
maximum likelihood decoding can be performed on the digital reproduction signal DRF by a simple construction. 
[0109] Of these reference amplitude values Caaa to Cbbb for one route, the branch metric is set to a large value for 
parts for which transitions are impossible, hence even if three bit inversions occur from when a path branches due to 

45 one bit inversion to when it merges after four clocks, maximum likelihood decoding can be correctly performed on the 
digital reproduction signal based on the provisional identification result D3. 

[0110] Further, when there are successive bit inversions due to the logic level of four successive clocks of the pro- 
visional identification result D3, the reference amplitude value Caabb for a path where the front edge, front edge rear 
edge, rear edge are assumed to be correct is generated separately (Figs. 6 and 9) and the branch metric BMaabb is 
so calculated for this reference amplitude value Caabb, by awaiting the determination of the corresponding path and 
updating the corresponding path metric by this branch metric BMaabb, maximum likelihood decoding can be correctly 
performed even in the case of a coding suheme where the digital reproduction signal DRF allows successive bit inver- 
sions. 

[011 1] Consequently, in the^maximum likelihood decoder 23, due to the selection signals SELaa to SELbb detected 
55^ in this way, histories are sequentially received due to the corresponding provisional identification results PRDA, PRDB 
in the following path memory unit 70 (Figs. 10, 11), and the decoded result D1 is generated. 
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(1 -3) Advantages of the first embodiment 

[0112] In the above construction, the reproduction signal RF is provisionally identified by one clock identification 
error, the timing with which the logic level inverts during one clock interval is detected by the reproduction signal RF to 
correct the provisional identification result D2, and the state transitions which can be obtained from the digital reproduc- 
tion signal DRF are limited based on this provisional identification result D3. Hence, even in a coding scheme where a 
bit inversion occurs during one clock interval, maximum likelihood decoding can be performed by a simple construction. 
[0113] Specifically, by limiting the state transitions which can be obtained from the digital reproduction signal DRF 
to state transitions of the digital reproduction signal DRF corresponding to a logic level inversion in the provisional iden- 
tification result D3, and to state transitions of the digital reproduction signal DRF at a timing wherein the logic level inver- 
sion in the provisional identification result D3 is delayed by one clock period, the construction of the metric calculator 
can be reduced to effectively 1/2 compared to the prior art. 

[0114] Further, the distances BMaaa to BMbbb from the reference amplitude values Caaa to Cbbb corresponding 
to n-1 (3) bit inversions of the provisional identification result D3 relative to the intercode interference length n (4) at the 
digital reproduction signal DRF are summed, the probabilities BMaa to BMbb of one route are calculated, the selection 
signals SELaa to SELbb, which are the determination results of the probabilities, are output, and the probability Mab 
corresponding to the aforesaid probabilities Maa to BMbb for one route is updated by the distance BMaabb from the 
reference amplitude value Caabb corresponding to a predetermined logic level when the front edge, front edge, rear 
edge, rear edge are correct for n successive bits of the provisional identification result D3, andlherefore, the recording 
code in the decoding scheme where a bit inversion occurs during one clock interval can be decoded with certainty even 
when the structure of the metric calculator, etc., is reduced to effectively 1/2. 

(2) Embodiment 2 

[0115] In this second embodiment, the reproduction signal is subjected to a maximum likelihood determination by 
using EEPR4. In the second embodiment, the construction is identical to that of the aforesaid reproduction apparatus 
described in Fig. 1 excepting that the construction of the reproduction equalizers 24, 25 and maximum likelihood 
decoder are different, so their description will not be repeated here. 

[01 1 6] Fig. 1 2 is a block diagram showing a maximum likelihood decoder 80 according to this embodiment. The dig- 
ital reproduction signal DRF which is the equalized signal due to EEPR4 is input to this maximum likelihood decoder 
80. As in the case of the maximum likelihood decoder 23 of the first embodiment, the maximum likelihood decoder 80 
limits the state transitions which can be obtained from the digital reproduction signal DRF based on the provisional iden- 
tification result D3, and detects the most probable state transition from these limited state transitions to output the iden- 
tification result of the digital reproduction signal DRE Hence, also in this embodiment, the digital reproduction signal 
DRF can be decoded, even for a coding scheme where a bit inversion for one clock is permitted, by a simple construc- 
tion. 

[0117] Herein, the digital reproduction signal DRF has an intercode interference length of 5, the path splits corre- 
sponding to a bit inversion of the provisional identification result D3 and merges at the fifth clock. Also, in the case of a 
coding scheme where d is not limited, the logic level inverts a maximum of five times during the interval of five clocks. 
[0118] In this case, therefore, the digital reproduction signal DRF is processed in the same way to that of the max- 
imum likelihood decoder 23 of the first embodiment, and the digital reproduction signal DRF is decoded by eight metric 
calculators and path memories. 

[0119] Specifically, in the same way as the LPS 40 described in the first embodiment, the LPS 81 outputs reference 
amplitude values Caaaa to Cbbbb for one route corresponding to four successive bits of the provisional identification 
result D3, and a reference amplitude value Caabb corresponding to five successive bits of the provisional identification 
result D3. Caaaa to Cbbbb are reference amplitude values corresponding to the paths aaaa, baaa, aaab, baab, aaba, 
baba, abaa, bbaa, aabb, babb, abba, bbba, abab, bbab, abbb, bbbb. The reference amplitude value Caabb is the refer- 
ence amplitude value for the case where the front edge, front edge, rear edge, rear edge are correct for a bit inversion 
in the provisional identification result D3. 

[0120] The LPS 81 outputs reference sigr.a^-PRDA, PRDB at a timing respectively corresponding to the cases 
when the front edges are correct and the rear edges are correct for the selection signal Cmp showing a path merge cor- 
responding to a bit inversion in the provisional identification result D3, and the successive bit inversion identification sig- 
nal Ct where a logic level appears when five bit inversions occur in succession. 

[0121] A branch metric calculator 82 calculates and out puts branch metrics BMaaaa to BMbbbb, BMaabbb which 
are distances of the digital reproduction signal from these reference amplitude values Caaaa to Cbbbb, Caabbb. This 
calculation is performed by the following equations: 
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= (Z-Cbaaa) 2 
= (Z-Caaab) 2 
= (Z-Cbaab) 2 
= (Z-Caaba) 2 
= (Z-Cbaba) 2 
= (Z-Cabaa) 2 
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BMaabb = (Z-Caabb) (5) 
BMbabb = (Z-Cbabb) 2 

20 

BMabba= (Z-Cabba) 2 
BMbbba= (Z-Cbbba) 2 

25 BMabab = (Z-Cabab) 2 

BMbbab = (Z-Cbbab) 2 
BMabbb = (Z-Cabbb) 2 

30 

BMaabbb = (Z-Caabbb) 2 

[0122] A branch metric calculator 83 processes these branch metrics BMaaaa to BMbbbb, BMaabbb to output the 
path selection signals SELaaa to SELbbb. 
35 [0123] Fig. 13 is a block diagram showing this branch metric calculator 83. It comprises eight metric calculators 
83AAA to 83BBB which calculate path metrics corresponding to the reference amplitude signals Caaa to Cbbb for one 
route and select paths. As in the aforesaid first embodiment, for the digital reproduction signal DRF with an intercode 
interference length of 5, in the case of a coding scheme where d has no limit, it may occur that bit inversions in one clock 
occur successively until split paths merge at the fifth clock. 
40 [0124] Therefore in this case, during processing by the eight metric calculators 83AAA to 83BBB, for paths corre- 
sponding successively to the front edge, front edge, rear edge, rear edge in successive bit inversions in the provisional 
identification result D3, it may be difficult to distinguish between paths making transitions to different states. 
[0125] Describing this by comparison with Fig. 5, the paths merge at a time k+15 instead of the time k+14, and the 
codes aabbb, aaaaa, aaaab, aaabb, bbbbb, abbbb are generated. The paths aaaaa and aaaab split from the path aaaa, 
45 paths are selected and path metrics are received in the first and second metric calculators 83AAA and 83AAB. 

[0126] In the case of the paths bbbbb and abbbb, the parts are compared and selected in the eighth metric calcu- 
lator 83BBB. On the other hand, in the case of the first path aabbb, as in the case of the first path aabb, processing of 
the corresponding branch metric for one route is awaited, the path metric is updated and path metric processing is 
thereby performed in the fourth metric calculator 83AABB. 
50 [0127] Thus for an intercode interference length of 5, even inThe case of a coding scheme where there is no limit 
to d, the maximum likelihood decoder 80 decodes the digital reproduction signal DRF by a simple construction. 
[0128] A path memory unit 84 selectively receives provisional identification results PRDA, PRDB based on these 
selection signals SELaaa to SELbbb, and thereby outputs the decoded result D1. 

[0129] According to the second embodiment, the^ same. advantages as those of the first embodiment can be 
55 obtained even when the intercode interference length is 5. 
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(3) Other embodiments 

[0130] In the aforesaid embodiments, the case was described of calculating the branch metric by raising the differ- 
ence from a reference amplitude value to a power of 2, but the invention is not limited to this, and may also be applied 
widely to cases where the absolute value of the difference from the reference amplitude value is taken as the branch 
metric. 

[0131] According to the aforesaid embodiments, the case was described for an intercode interference length of 4 
or 5, but the invention is not limited to this, and may also be applied widely to cases of other intercode interference 
lengths. 

[0132] According to the aforesaid embodiments, the case was described of using EPR4 or EEPR4, but the inven- 
tion is not limited to this, and may also be applied widely to other coding schemes. 

[0133] According to the aforesaid embodiments, the case was described where the reproduction signal was suc- 
cessively equalized by reproduction equalizers, but the invention is not limited to this, and depending on the transmis- 
sion properties of the sending path, for example, the equalizer for provisional identification and the equalizer for 
maximum likelihood decoding may be disposed in parallel. 

[0134] Further, according to the aforesaid embodiments, the case was described where there was no limit to d, and 
independent waveforms were detected to correct the identification result, but the invention is not limited to this. For 
example, it may occur that a bit inversion equal to or less than the minimum inversion width is detected in the provisional 
identification result, but maximum likelihood decoding can still be performed even if states to which transitions are made 
are limited by the provisional identification result by correcting the bit inversion equal to or less than this minimum inver- 
sion width. 

[0135] According to the embodiments of this invention described above, a timing with which a logic level inverts dur- 
ing one clock interval is detected from an input signal, a provisional identification result of identifying the input signal is 
corrected by effectively one clock identification error from this detection result, and the state transitions which can be 
obtained from the input signal based on this provisional identification result are limited, therefore maximum likelihood 
decoding can be performed by a single construction. 

[0136] Further, in the provisional identification result, when a logic level inversion occurs in an interval which is 
shorter than the logic level inversion interval permitted in the input signal, this logic level inversion interval is first cor- 
rected to the aforesaid permitted logic level inversion interval, and the state transitions which can be obtained from the 
input signal based on this provisional identification result are then limited so that maximum likelihood decoding can be 
performed by a simple construction. 

[0137] In so far as the embodiments of the invention described above are implemented, at least in part, using soft- 
ware-controlled data processing apparatus, it will be appreciated that a computer program providing such software con- 
trol and a storage medium by which such a computer program is stored are envisaged as aspects of the present 
invention. 

Claims 

1. A data decoding apparatus which receives an input signal produced by assigning an intercode interference every 
predetermined length unit of a digital signal having a binary logic level, and identifies the digital signal having a 
binary logic level from this input signal, comprising: 

equalizing means for outputting an equalized signal by applying an equalization having predetermined equali- 
zation characteristics to said input signal, 

binarizing means for outputting a binary signal by binarizing said equalized signal, 

provisional identifying means for identifying the logic level of said binarized signal with an identifying error of 
effectively one clock of a clock signal based on said binarized signal, and outputting this identification result as 
a provisional identification result, 

correcting means for detecting a timing with which the logic level of said binarized signal inverts in one clock 
interval of said clock signal, and correcting said provisional identification result by this detection result, 
analog/digital conversion means for analog/digital conversion of said equalized signal, 

digital equalizing means for outputting a digital equalized signal by applying an equalization having equaliza- 
tion characteristics depending on said assigned intercode interference method to the output of said analog/dig- 
ital conversion means, and 

identifying means for limiting the state transitions which can be obtained from the logic level of said digital 
equalized signal based on said provisional identification result corrected by said clock signal and said correct- 
ing means, detecting the most probable state transition from these limited state transitions, and identifying and 
outputting said digital signal from said digital equalized signal based on the detected state transition. 
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2. A data decoding apparatus as claimed in Claim 1 , wherein: 

said identifying means limits the state transitions which can be obtained from said digital equalized signal to 
state transitions of said digital equalized signal corresponding to a logic level inversion in said provisional iden- 
tification result, and state transitions of said digital equalized signal at a timing in which the logic level inversion 
is delayed by one clock period in said provisional identification result 

3. A data decoding apparatus as claimed in Claim 1 , wherein said identifying means comprises: 

reference amplitude value outputting means for outputting a reference amplitude value of said digital equalized 
signal corresponding to said limited state transitions based on said provisional identification result, 
processing means for calculating a probability of said transitions by summing distances of said digital equal- 
ized signal from said reference amplitude value, determining said probability corresponding to a timing at which 
the transitions merge and determining said transitions, and 

history holding means for selectively transferring the history of said transitions based on the identification result 
of said probability processing means, and outputting the identification result of said digital equalizing means. 

4. A data decoding apparatus as claimed in Claim 3, wherein: 

said probability processing means outputs the identification result of said probability by calculating a probability 
of one route by summing a distance from the reference amplitude value corresponding to n-1 successive bits 
of said provisional identification result relative to an interference code length n of said input signal, and updates 
the probability corresponding to the probability of said route according to the distance from the corresponding 
reference value when n successive bits of said provisional identification result are a predetermined logic level. 

5. A data decoding apparatus as claimed in Claim 1 , wherein said identifying means comprises: 

a first shift register which progressively transfers said provisional identification result, and 
a second shift register which progressively transfers a delay signal of said provisional identification result, and 
said identifying means exchanges the contents of said first and second shift registers based on said detected 
most probable state transition, and outputs an output signal of said first or second shift register as said identi- 
fication result. 

6. A data decoding apparatus which receives an input signal produced by assigning an intercede interference every 
predetermined length unit of a digital signal having a binary logic level, and identifies the digital signal having a 
binary logic level from this input signal, comprising: 

equalizing means for outputting an equalized signal by applying an equalization having predetermined equali- 
zation characteristics to said input signal, 

binarizing means for outputting a binary signal by binarizing said equalized signal, 

provisional identifying means for identifying the logic level of said binarized signal with an identifying error of 
effectively one clock of a clock signal based on said binarized signal, and outputting this identification result as 
a provisional identification result, 

correcting means for correcting an interval in which said logic level inverts to a permitted logic level inversion 
interval when a logic level inversion occurs in said provisional identification result in a shorter interval than the 
logic level inversion interval permitted by said binary signal, 

analog/digital conversion means for analog/digital conversion of said equalized signal, 

digital equalizing means for outputting a digital equalized signal by applying an equalization having equaliza- 
tion characteristics depending on said assigned intercode interference method to the output of said analog/dig- 
ital conversion means, and 

identifying means for limiting the state transitions which can be obtained from the logic level of said digital 
equalized signal based on said provisional identification result corrected by said clock signal and said correct- 
ing means, detecting the most probable state transition from these limited state transitions, and identifying and 
outputting said digital signal from sajd_ digital equalized signal based on the detected state transition. 

\ A data decoding apparatus as claimed in Claim 6, wherein: 

said identifying means limits the state transitions which can be obtained from said digital equalized signal to 
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state transitions of said digital equalized signal corresponding to a logic level inversion in said provisional iden- 
tification result, and state transitions of said digital equalized signal at a timing in which the logic level inversion 
is delayed by one clock period in said provisional identification result 

J. A data decoding apparatus as claimed in Claim 6, wherein said identifying means comprises: 

reference amplitude value outputting means for outputting a reference amplitude value of said digital equalized 
signal corresponding to said limited state transitions based on said provisional identification result, 
processing means for calculating a probability of said transitions by summing distances of said digital equal- 
ized signal from said reference amplitude value, determining said probability corresponding to a timing at which 
the transitions merge and determining said transitions, and 

history holding means for selectively transferring the history of said transitions based on the identification result 
of said probability processing means, and outputting the identification result of said digital equalizing means. 

I. A data decoding apparatus as claimed in Claim 8, wherein: 

said probability processing means outputs the identification result of said probability by calculating a probability 
of one route by summing a distance from the reference amplitude value corresponding to n-1 successive bits 
of said provisional identification result relative to an interference code^ length n of said input signal, and updates 
the probability corresponding to the probability of said route according to the distance from the corresponding 
reference value when n successive bits of said provisional identification result are a predetermined logic level. 

0. A data decoding apparatus as claimed in Claim 6, wherein said identifying means comprises: 

a first shift register which progressively transfers said provisional identification result, and 
a second shift register which progressively transfers a delay signal of said provisional identification result, and 
said identifying means exchanges the contents of said first and second shift registers based on said detected 
most probable state transition, and outputs an output signal of said first or second shift register as said identi- 
fication result. 

1. A data decoding method wherein an input signal produced by assigning an intercode interference every predeter- 
mined length unit of a digital signal having a binary logic level is received, and the digital signal having a binary logic 
level is identified from this input signal, comprising: 

an equalizing step for outputting an equalized signal by applying an equalization having predetermined equal- 
ization characteristics to said input signal, 

a binarizing step for outpuijing a binary signal by binarizing said equalized signal, 

a provisional identifying step for identifying the logic level of said binarized signal with an identifying error of 
effectively one clock of a clock signal based on said binarized signal, and outputting this identification result as 
a provisional identification result, 

a correcting step for detecting a timing with which the logic level of said binarized signal inverts in one clock 
interval of said clock signal, and correcting said provisional identification result by this detection result, 
an analog/digital conversion step for analog/digital conversion of said equalized signal, 

a digital equalizing step for outputting a digital equalized signal by applying an equalization having equalization 
characteristics depending on said assigned intercode interference method to the output of said analog/digital 
conversion step, and 

an identifying step for limiting the state transitions which can be obtained from the logic level of said digital 
equalized signal based on said provisional identification result corrected by said clock signal and said correct- 
ing step, detecting the most probable state transition from these limited state transitions, and identifying and 
outputting said digital signal from said digital equalized signal based on the detected state transition. 

2. A data decoding method as claimed in Claim 1 1, wherein: 

said identifying step limits the state transitions which can be obtained from said digital equalized signal to state 
transitions of said digital equalized signal corresponding to a logic level inversion in said provisional identifica- 
tion result, and state transitions of said digital equalized signal at a timing in which the logic level inversion is 
delayed by one clock period in said provisional identification result. 
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13. A data decoding apparatus as claimed in Claim 1 1, wherein said identifying step comprises: 

a reference amplitude value outputting step for outputting a reference amplitude value of said digital equalized 
signal corresponding to said limited state transitions based on said provisional identification result, 

a processing step for calculating a probability of said transitions by summing distances of said digital equalized 
signal from said reference amplitude value, determining said probability corresponding to a timing at which the 
transitions merge and determining said transitions, and 

a history holding step for selectively transferring the history of said transitions based on the identification result 
of said probability processing step, and outputting the identification result of said digital equalizing step. 

14. A data decoding method as claimed in Claim 13, wherein: 

said probability processing step outputs the identification result of said probability by calculating a probability 
of one route by summing a distance from the reference amplitude value corresponding to n-1 successive bits 
of said provisional identification result relative to an interference code length n of said input signal, and updates 
the probability corresponding to the probability of said route according to the distance from the corresponding 
reference value when n successive bits of said provisional identification result are a predetermined logic level. 

15. A data decoding method as claimed in Claim 1, wherein: 

said identifying step exchanges the contents of a first first shift register which progressively transfers said pro- 
visional identification result and a second shift register which progressively transfers a delay signal of said pro- 
visional identification result, based on said detected most probable state transition, and outputs an output 
signal of said first or second shift register as said identification result. 

16. A data decoding method wherein an input signal produced by assigning an intercode interference every predeter- 
mined length unit of a digital signal having a binary logic level is received, and the digital signal having a binary logic 
level is identified from this input signal, comprising: 

an equalizing step for outputting an equalized signal by applying an equalization having predetermined equal- 
ization characteristics to said input signal, 

a binarizing step for outputting a binary signal by binarizing said equalized signal, 

a provisional identifying step for identifying the logic level of said binarized signal with an identifying error of 
effectively one clock of a clock signal based on said binarized signal, and outputting this identification result as 
a provisional identification result, 

a correcting step for correcting an interval in which said logic level inverts to a permitted logic level inversion 
interval when a logic level inversion occurs in said provisional identification result in a shorter interval than the 
logic level inversion interval permitted by said binary signal, 

an analog/digital conversion step for analog/digital conversion of said equalized signal, 

a digital equalizing step for outputting a digital equalized signal by applying an equalization having equalization 
characteristics depending on said assigned intercode interference method to the output of said analog/digital 
conversion step, and 

an identifying step for limiting the state transitions which can be obtained from the logic level of said digital 
equalized signal based on said provisional identification result corrected by said clock signal and said correct- 
ing step, detecting the most probable state transition from these limited state transitions, and identifying and 
outputting said digital signal from said digitahequalized signal based on the i detected state transition. 

17. A data decoding method as claimed in Claim 16, wherein: 

said identifying step limits the state transitions which can be obtained from said digital equalized signal to state 
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transrtions of said digital equalized signal corresponding to a logic level inversion in said provisional identifica- 
tion result, and state transitions of said digital equalized signal at a timing in which the logic level inversion is 
delayed by one clock period in said provisional identification result. 

18. A data decoding method as claimed in Claim 16, wherein said identifying step comprises: 

a reference amplitude value outputting step for outputting a reference amplitude value of said digital equalized 
signal corresponding to said limited state transitions based on said provisional identification result, 
a processing step for calculating a probability of said transitions by summing distances of said digital equalized 
signal from said reference amplitude value, determining said probability corresponding to a timing at which the 
transrtions merge and determining said transitions, and 

a history holding step for selectively transferring the history of said transitions based on the identification result 
of said probability processing step, and outputting the identification result of said digital equalizing step. 

19. A data decoding apparatus as claimed in Claim 18, wherein: 

said probability processing step outputs the identification result of said probability by calculating a probability 
of one route by summing a distance from the reference amplitude value corresponding to n-1 successive bits 
of said provisional identification result relative to an interference code length n of said input signal, and updates 
the probability corresponding to the probability of said route according to the distance from the corresponding 
reference value when n successive bits of said provisional identification result are a predetermined logic level. 

20. A data decoding method as claimed in Claim 1 6, wherein said identifying step exchanges the contents of a first shift 
register which progressively transfers said provisional identification result and a second shift register which pro- 
gressively transfers a delay signal of said provisional identification result, based on said detected most probable 
state transition, and outputs an output signal of said first or second shift register as said identification result. 
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FIG. 7 
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